Dynamic Positioning Based on Voronoi Cells (DPVC)
نویسندگان
چکیده
In this paper we are proposing an approach for flexible positioning of players in Soccer Simulation in a Multi-Agent environment. We introduce Dynamic Positioning based on Voronoi Cells (DPVC) as a new method for players’ positioning which uses Voronoi Diagram for distributing agents in the field. This method also uses Attraction Vectors that indicate agents’ tendency to specific objects in the field with regard to the game situation and players’ roles. Finally DPVC is compared with SBSP as the conventional method of positioning.
منابع مشابه
Offensive Positioning Based on Maximum Weighted Bipartite Matching and Voronoi Diagram
In this paper we propose a modification to the well known Delaunay Triangulation based positioning in the attacking situation positioning of the agents in 2D Soccer Simulation environment. Due to advanced defensive skills such as marking skill, the attacker agents should have a dynamic positioning with respect to the rival team defenders. The proposed method employs the vertices of the Voronoi ...
متن کاملDesign and Dynamic Modeling of Planar Parallel Micro-Positioning Platform Mechanism with Flexible Links Based on Euler Bernoulli Beam Theory
This paper presents the dynamic modeling and design of micro motion compliant parallel mechanism with flexible intermediate links and rigid moving platform. Modeling of mechanism is described with closed kinematic loops and the dynamic equations are derived using Lagrange multipliers and Kane’s methods. Euler-Bernoulli beam theory is considered for modeling the intermediate flexible link. Based...
متن کاملFast Stippling based on Weighted Centroidal Voronoi Diagrams
Stippling is an artistic technique that has been used profusely in antiquity. One of the main problems is that it requires great skill and patience to achieve excellent results due to the large number of points that must be drawn even for small formats. The use of computers, in general, and GPUs, in particular, with their computing capacity, has allowed to overcome many of these limits. We pres...
متن کاملVoronoi Based Strategic Positioning for Robot Soccer
Strategic positioning is a decisive part of the team play within a soccer game. In most solutions the positioning techniques are treated as a constituent of a complete team play strategy. In a comprehensive overview we discuss the team play and positioning methods used within RoboCup and extract the essential requirements for player positioning. In this work, we propose an approach for strategi...
متن کاملA QTM-based Algorithm for Generation of the Voronoi Diagram on a Sphere
To efficiently store and analyse spatial data at a global scale, the digital expression of the Earth’s data must be global, continuous and conjugate, i.e., a spherical dynamic data model is needed. The Voronoi data structure is the only published attempt and only solution (which is currently available) for dynamic GIS. The complexity of the Voronoi algorithms for line and area data sets in a ve...
متن کامل